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A-—1 How many primes among the positive integers, written 


as usual in base 10, are alternating 1’s and 0’s, begin- 
ning and ending with 1? 


a pb 2x2. @2y2 
A-2 Evaluate | i emaxth'x”.a°y"} dydx where a and b are 
0 Jo 


positive. 


A-3 Prove that if 


11z!°+ 10:2? + 10iz— 11 =0, 


then |z| = 1. (Here zis a complex number and i” = —1.) 


A-4 If q@ is an irrational number, 0 < @ < 1, is there a fi- 


nite game with an honest coin such that the probabil- 
ity of one player winning the game is a? (An honest 
coin is one for which the probability of heads and the 
probability of tails are both 5. A game is finite if with 
probability 1 it must end in a finite number of moves.) 


Let m be a positive integer and let Y be a regular 
(2m + 1)-gon inscribed in the unit circle. Show that 
there is a positive constant A, independent of m, with 
the following property. For any points p inside Y there 
are two distinct vertices vj and v2 of Y such that 


A 
a 


1 
Ilp—vil—|p—val| < 
m m 


Here |s —t| denotes the distance between the points s 
and t. 


A-6 Let a=1+a,x+ anx? +--+ be a formal power series 


ee 


with coefficients in the field of two elements. Let 


if every block of zeros in the binary 
1 expansion of n has an even number 
of zeros in the block 


0 otherwise. 


(For example, a36 = 1 because 36 = 1001002 and a29 = 
0 because 20 = 101005.) Prove that a? +xa+1=0. 


A dart, thrown at random, hits a square target. Assum- 
ing that any two parts of the target of equal area are 
equally likely to be hit, find the probability that the point 
hit is nearer to the center than to any edge. Express your 


aVb+c 


answer in the form 7 


, where a, b,c, d are inte- 
gers. 


B-2 Let S be a non-empty set with an associative operation 


that is left and right cancellative (xy = xz implies y = z, 
and yx = zx implies y = z). Assume that for every ain S 
the set {a”: n= 1,2,3,...} is finite. Must S be a group? 


B-3 Let f be a function on [0,c¢), differentiable and satisfy- 


ing 
f(x) = —3f (x) + Of (2x) 


for x > 0. Assume that | f(x)| < e~V* for x > 0 (so that 
f(x) tends rapidly to 0 as x increases). For n a non- 
negative integer, define 


Ln = [ eFax 


(sometimes called the nth moment of /). 


a) Express [, in terms of Uo. 


b) Prove that the sequence {U, >} always converges, 
and that the limit is 0 only if uo = 0. 


B-4 Can a countably infinite set have an uncountable collec- 


tion of non-empty subsets such that the intersection of 
any two of them is finite? 


B-5 Label the vertices of a trapezoid T (quadrilateral with 


two parallel sides) inscribed in the unit circle as 
A, B,C, D so that AB is parallel to CD and A, B,C, D 
are in counterclockwise order. Let s;, 52, and d denote 
the lengths of the line segments AB, CD, and OE, where 
E is the point of intersection of the diagonals of T, and 
O is the center of the circle. Determine the least upper 
bound of 52 over all such T for which d # 0, and 
describe all cases, if any, in which it is attained. 


B-6 Let (x1, x2, ... X,) be a point chosen at random from the 


n-dimensional region defined by 0 < x1 < x2 <°+:-< 
Xn < 1. Let f be a continuous function on [0,1] with 
f(1) =0. Set xo = 0 and x,+; = 1. Show that the ex- 
pected value of the Riemann sum 


n 


Yin — 2) f xi41) 


i=0 


is i f(t)P(t) dt, where P is a polynomial of degree n, 
independent of f, withO < P(t) <1for0<r< 1. 


